STRONG LAW OF LARGE NUMBERS 
WITH CONCAVE MOMENTS 
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Abstract. It is observed that a wellnigh trivial application of the ergodic theo- 
rem from [3] yields a strong LLN for arbitrary concave moments. 

INot for publication: we found that Aaronson Weiss essentially proved 
Theorem 1, see J. Aaronson, An introduction to infinite ergodic theory 
(AMS Math. Surv. Mon. 50, 1997), pages 65 66. 



1. Introduction 



{Sj ' Let f2 be a standard probability space and L : f2 — > and ergodic measure- 

preserving transformation. Let / : Q — > R be any measurable map and consider the 
Birkhoff sums S n = X^fc=o f ° L k ■ Recall that this ergodic (or "stationary") setting 
includes the case of the sums ^fc=o of a family {X^}^ of i.i.d. random variables. 



Theorem 1. Let D : R + — > R + 6e any concave function with D'(oo) = 0. 
If D(\f\) is integrable, then 

lim -D(\S n \) = a.s. 

n— >oo 77, 

Remark 2. (i) For the notation D'(oo), recall that the derivative D' exists except 
\q ' possibly on a countable set and is non-increasing. Moreover, lim D(t)/t = D'(oo). 



t— >oo 



(ii) The condition D'(oo) = is not a restriction, since otherwise straightforward esti- 
mates reduce the question to Birkhoff's theorem and D(\S n \)/n tends to D'(oo)| J f\. 

. Playing with the choice of the arbitrary concave function D, one gets examples 

old and new. For instance, D(t) = t p yields a Marcinkiewicz-Zygmund theorem: 

o ' 

Corollary 3. Let < p < 1. If f € U> , then lim — -j-Sn = 0. □ 

n— >oo n IP 

X 

$_i ' Remark 4. Marcinkiewicz-Zygmund [5, §6] work in the i.i.d. case but with < 

p < 2; however, when p > 1, no such statement can hold in the ergodic generality 
even under the strongest assumptions, see Proposition 2.2 in [1]. The independence 
condition was removed by S. Sawyer [8, p. 165]. The beautiful geometric proof by 
Ledrappier-Lim [1] for p = 1/2 has inspired the present note. 

Recall that / is log-integrable if log + |/| € L , where log + = max(log,0). The 
choice D(t) = log(l + 1) yields: 

Corollary 5. If f is log-integrable, then lim IS^ 1 /™ = 1. □ 

n— >oo 

Observe that for functions R+ — > R+, concavity is preserved under composition. 
Combining this operation and shift of variables, one has further examples such as: 

Corollary 6. Let p > 0. 7/log+ |/| G U> , then lim |SU n ~ 1/p = 1. 

n— »oo 



2. Proofs 

Theorem 1. Notice that D is non-decreasing and subadditive. We can assume 
D(0) = upon adding a constant. We can assume that D tends to infinity since 
otherwise it is bounded. Thus, D(\x — y\) defines a proper invariant metric on the 
group R and S n is the random walk associated to (f2, L). Recall that a horofunction 
h (normalized by h(0) = 0) is any limit point in the topology of compact convergence 
of the family D(\t — x\) — D(\t\) of functions of x indexed by t. According to [3], 
there are horofunctions h w on R such that 

lim —D(S n (u))) = — lim —h LU (S n (uj)) a,.s.(u) 

n—foo n n— >oo n 

However, D'(oo) = implies that h = is the only horofunction since 

lim (D(\t-x\) -D(\t\j) =0 Vi. □ 

t— >±oo 

Corollary 5. For any p > there is xq such that D(t) = (log (a; + xq)) p is concave 
on R + . Now D(\f\) is integrable and the statement follows. □ 

3. Comments and references 

(1) We used only a very special case of the LLN of [3], which applies to group- 
valued random variables. Theorem 1 holds indeed also in that setting with identical 
proof, but can immediately be reduced to the real-valued case. 

(ii) The point of the present note is that the LLN of [3] brings new insights even 
when the group is the range R of classical random variables, since we can endow it 
with various invariant metrics. There is indeed a wealth of such metrics; recall that 
even Z admits an invariant metric whose completion is Urysohn's universal polish 
space [9] (by Theorem 4 in [2]). Wild proper metrics can be constructed by means 
of weighted infinite generating sets. 

(iii) One can relax the concavity assumption is various ways. For instance, keeping 
D(t)/t — > 0, it suffices to assume that D is quasi-concave in the sense that Jensen's 
inequalities hold up to a multiplicative constant. Indeed, this implies that D can be 
constrained within two proportional concave functions [6, Theorem 1]. 

(iv) V. Petrov [7] discusses laws of the form S n /a n — > in the i.i.d. case. 
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